Optimization of Plane's Dislocation Periodic Maintenance Workflow Based on Genetic Algorithm

doi:10.3969/j.issn.1006-2475.2011.08.038

Computer and Modernization ›› 2011, Vol. 1 ›› Issue (8): 137-142.doi: 10.3969/j.issn.1006-2475.2011.08.038

• 计算机仿真 • Previous Articles Next Articles

Optimization of Plane's Dislocation Periodic Maintenance Workflow Based on Genetic Algorithm

MA Deng-wu¹, ZHANG Yong-liang², GUO Xiao-wei², LÜ Xiao-feng¹

1. Department of Armament Science and Technology, Naval Aeronautical and Astronautical University, Yantai 264001, China;2. Graduate Students’ Brigade, Naval Aeronautical and Astronautical University, Yantai 264001, China

Received:2011-06-17 Revised:1900-01-01 Online:2011-08-10 Published:2011-08-10

Abstract

Abstract: Genetic algorithm (GA) is used to optimize plane’s periodic maintenance dislocation workflow firstly. The multi-limit optimization model of dislocation work is built according to critical path method (CPM), and the law of workable solutions alternation is used to design the coding and decoding means, and the GA, improved with the simulated annealing operator and the elite saving operator, is used to solve. The simulation results demonstrate that, to solve the multi-limit problem, the improved GA is much stronger in best-solution search ability than the simple GA; after optimization the finish time of dislocation work is shorter 14.70% than before, and it proves that GA is good for the optimization of dislocation periodic maintenance workflow.

Key words: GA, plane’s periodic maintenance, CPM, multi-limit optimization model, workflow optimization

CLC Number:

TP301

MA Deng-wu;ZHANG Yong-liang;GUO Xiao-wei;LÜXiao-feng. Optimization of Plane's Dislocation Periodic Maintenance Workflow Based on Genetic Algorithm[J]. Computer and Modernization, 2011, 1(8): 137-142.

[1]	LI Shi-bao, CONG Yu-jie. ZigBee Indoor Location Algorithm Based on Dynamic Modification of RSSI Parameters [J]. Computer and Modernization, 2024, 0(01): 35-40.
[2]	FU Hong-lin, ZHANG Tai-hong, YANG Ya-ting, Aizimaiti Aiwanier, MA Bo. Scenes Text Modification Network for Uyghur Based on Generative Adversarial Network [J]. Computer and Modernization, 2024, 0(01): 41-46.
[3]	LI Peng, XU Luo. An Autonomous Navigation Method for Intelligent Vehicles in Urban Battlefield [J]. Computer and Modernization, 2024, 0(01): 92-98.
[4]	XIA Huang-zhi, CHEN Li-min, MAO Xue-di, . Adaptive Bald Eagle Search Algorithm with Dynamic Learning and Gaussian Mutation [J]. Computer and Modernization, 2024, 0(01): 117-126.
[5]	ZHANG Hao-yang, YIN Zi-ming, LE Jun-yi, SHEN Da-cong, SHU Yi-jun, YANG Zi-yi, . 3D-SPRNet: Segmentation Model of Gallbladder Cancer Based on Parallel Decoder and Double Attention Mechanism [J]. Computer and Modernization, 2023, 0(12): 59-66.
[6]	HUANG Yu-ting, CHEN Lin, LIN Hong-gang, . An Importance Assessment Method of Network Assets in Critical Information Infrastructure Based on Percolation Theory [J]. Computer and Modernization, 2023, 0(11): 51-56.
[7]	XU Hong-kui, LI Zhen-ye, GUO Wen-tao, ZHAO Jing-zheng, GUO Xu-bin. Real-time Detection of Arbitrary Shape Scene Text Based on Segmentation [J]. Computer and Modernization, 2023, 0(11): 95-100.
[8]	JIANG Hou-hai, ZHUANG Yi, CAO Zi-ning. A Fast Failure Recovery Scheme for SDN Based on Flow Aggregation and Congestion Avoidance [J]. Computer and Modernization, 2023, 0(10): 77-83.
[9]	LIU Xin, LIU Yi. Two-factor Authentication Scheme Based on Smart Contract [J]. Computer and Modernization, 2023, 0(10): 121-126.
[10]	TANG Yu-lin, HUANG Deng-shan, CHEN Shu-lu, CHEN Peng-ming. SFIM Image Fusion Method Combining IHS and Adaptive Filtering [J]. Computer and Modernization, 2023, 0(09): 70-76.
[11]	WANG Fei, JIANG Jun-feng, DENG Zi-yue, CHEN Liang, HUANG Rui, YAO Qing-qiang. Three-dimensional Spatial Location Method for Inter-locking Holes of Fracture Bones Based on Deep Regression [J]. Computer and Modernization, 2023, 0(09): 87-93.
[12]	SHAO Bi-lin, CHENG Wan-rong. Short-Term Natural Gas Load Forecasting Based on SARIMA Model [J]. Computer and Modernization, 2023, 0(08): 54-59.
[13]	OUYANG Fei, WU Xu, XIANG Dong-sheng. Garbage Classification and Detection Method Based on Improved YOLOX [J]. Computer and Modernization, 2023, 0(08): 68-73.
[14]	ZHANG Mei-di, YU Shun-yuan. Low-light Image Enhancement Based on Adaptive Local Gamma Correction [J]. Computer and Modernization, 2023, 0(08): 74-78.
[15]	ZHANG Zhi-xia, XIE Bao-qiang. Natural Gas Load Forecasting Based on FCGA-LSTM and Transfer Learning [J]. Computer and Modernization, 2023, 0(07): 7-12.

Optimization of Plane's Dislocation Periodic Maintenance Workflow Based on Genetic Algorithm

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments